Главная /
Графы и их применение /
При каких условиях счетный граф планарен?
При каких условиях счетный граф планарен?
вопросПравильный ответ:
G - счетный граф, каждый конечный подграф которого планарен, тогда и G планарен
триангулированный граф планарен
если граф
G связный и все его вершины четные, то он планарен
если в графе существует замкнутая цепь, проходящая через каждое его ребро, то граф планарен
Сложность вопроса
83
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо за ответы
09 янв 2018
Аноним
Кто гуглит данные вопросы по интуит? Это же очень простые ответы
24 мар 2017
Аноним
Зачёт всё. Мчусь пить отмечать 5 в зачётке по тесту
11 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
- # Что называется разрезом в сети?
- # Какие графы называются гомеоморфными?
- # Какой граф называется мультиграфом?
- # Какой граф G называется k-раскрашиваемым?