← All posts tagged опрос

Amarilllis

Вопрос: Как, имея данные об экземпляре структуры данных, являющейся объектом изучения теории графов, узнать, граф это или графиня?

Ответы респондентов:

Аната> Как это ни пошло, но у графа есть одна лишняя вершина и одно лишнее ребро.

Лузин> Средняя информационная ёмкость графини значительно выше...

Петя> 1) Это граф т.к графинь теория графов не изучает.

2) Графиня — это дополнение графа до полного графа.
Из этого следует, что если граф полный, то графиня вырожденная.

Ермич> почмотреть есть ли в нем игреки

А что скажешь ты, Жуйк?