2 / 2 / 0
Регистрация: 17.11.2014
Сообщений: 48
|
|
1 | |
Сколько существует графов?07.01.2015, 09:30. Показов 1371. Ответов 2
Метки нет (Все метки)
Нужно определить, сколько существует графов на данном n-членном множестве, у которых нет ни единой изолированной вершины. (С помощью формул включений и исключений).
0
|
07.01.2015, 09:30 | |
Ответы с готовыми решениями:
2
Сколько существует попарно неизоморфных графов? Сколько существует различных простых графов с четырьмя вершинами Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами? Сколько существует помеченных графов, среди которых могут быть изоморфные, с 4 вершинами и 5 рёбрами? |
163 / 151 / 36
Регистрация: 04.11.2014
Сообщений: 303
|
|
07.01.2015, 21:47 | 2 |
0
|
Диссидент
27709 / 17325 / 3811
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
07.01.2015, 22:15 | 3 |
Вершины помечены (помеченный граф) Или как?
Угу. Но тут очень интересное человеческое свойство. ТС живет в мире своей проблемы. Там есть некие соображения, конструкции, определения... И он считает, что и весь остальной мир живет этой проблемой. И ничего не говорит о том мире, в котором он живет. По вполне понятным причинам. Взгляд его - сужен. И это не вина его вовсе, а наша общая беда.
1
|
07.01.2015, 22:15 | |
07.01.2015, 22:15 | |
Помогаю со студенческими работами здесь
3
Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер? Сколько помеченных графов можно составить Сколько есть попарно неизоморфных графов на рисунке Сколько графов-циклов содержит полный граф с n вершинами? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |