Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]

Tuesday, April 5th, 2005

Time	Event
11:45p	Графы! Вообщем есть какая то формула =) не помню просто. Есть граф с N количеством вершин и с Y количеством рёбер. Нужно узнать количество возможных вориантов графов не одиинаковых при чём должны быть соединены все вершины(т.е от одной вершины можно добратся до другой). Например если 5 вершин и 4 ребра сколько вариантов такого графа? Какая формула для вычисления ?
11:46p	Граф Вообщем есть какая то формула =) не помню просто. Есть граф с N количеством вершин и с Y количеством рёбер. Нужно узнать количество возможных вориантов графов не одиинаковых при чём должны быть соединены все вершины. Например если 5 вершин и 4 ребра сколько вариантов такого графа? Какая формула для вычисления ?

Time

Event

11:45p

Графы! Вообщем есть какая то формула =) не помню просто. Есть граф с N количеством вершин и с Y количеством рёбер. Нужно узнать количество возможных вориантов графов не одиинаковых при чём должны быть соединены все вершины(т.е от одной вершины можно добратся до другой). Например если 5 вершин и 4 ребра сколько вариантов такого графа? Какая формула для вычисления ?

11:46p

Граф Вообщем есть какая то формула =) не помню просто. Есть граф с N количеством вершин и с Y количеством рёбер. Нужно узнать количество возможных вориантов графов не одиинаковых при чём должны быть соединены все вершины. Например если 5 вершин и 4 ребра сколько вариантов такого графа? Какая формула для вычисления ?