"""simple docstring"""


def     __UpperCAmelCase					(			lowercase		):







		"""simple docstring"""
		if number < 0:
				raise ValueError("""number must not be negative"""		)
		return number & (number - 1) == 0


if __name__ == "__main__":
				import doctest

				doctest.testmod()

"""simple docstring"""


import random






def     __UpperCAmelCase					(			lowercase   ,lowercase   ,lowercase = False		):







  """simple docstring"""
  _UpperCAmelCase						 =      {i: [] for i in range(lowercase		)}

  # if probability is greater or equal than 1, then generate a complete graph
  if probability >= 1:
    return complete_graph(lowercase		)
  # if probability is lower or equal than 0, then return a graph without edges
  if probability <= 0:
    return graph

  # for each couple of nodes, add an edge from u to v
  # if the number randomly generated is greater than probability probability
  for i in range(lowercase		):
    for j in range(i + 1   ,lowercase		):
      if random.random() < probability:
        graph[i].append(lowercase		)
        if not directed:
          # if the graph is undirected, add an edge in from j to i, either
          graph[j].append(lowercase		)
  return graph






def     __UpperCAmelCase					(			lowercase		):







  """simple docstring"""
  return {
      i: [j for j in range(lowercase		) if i != j] for i in range(lowercase		)
  }


if __name__ == "__main__":
    import doctest

    doctest.testmod()
