Генерация графика заданное количество ребер и узлов

Question

Возможно ли создать граф в R, учитывая количество ребер и количество узлов?

Answer 1

erdos.renyi.game, который генерирует графики согласно Erdős–Rényi model, соответствует вашим потребностям?

erdos.renyi.game (п, p.or.m, тип = с ("GNP", "GNM"), направлено = FALSE, то петли = FALSE, ...)

Аргументы

n: Число вершин на графике.

p.or.m: Либо вероятность для рисования ребра между двумя произвольными вершинами (О (п, р) графом), или число ребер в графе (для G (п, m)).

тип: тип случайного графа для создания, либо GNP (О (п, р) график) или GNM (О (п, т) график).

: Логический, будет ли график направлен, по умолчанию FALSE.

Петли: Логично, следует ли добавлять кромки контура, по умолчанию FALSE. ...

[...]

В G (п, р) графов, граф имеет «N» вершин и для каждого лезвию вероятность того, что он присутствует на графике «р» ,

В G (п, т) графов, граф имеет «N» вершин и «M» ребер, а «M» ребра выбираются равномерно случайным образом из множества всех возможных краев. Этот набор включает в себя ребра контура, если параметр петли равен ИСТИНА.