Раскрасить граф

@feck · Регистрация: 19.03.2010

Студворк — интернет-сервис помощи студентам

я вообще не знаю с чего начать:
задача в следующем:
дан полный граф с 16 вершинами(все вершины соединены со всеми) у него хроматическое число 15(тоесть его можно раскрасить минимум в 15 цветов таким образом, что никакие 2 смежных ребра не окрашены в 1 цвет)
ну вобщем его надо раскрасить.

проблема в точ, что не я должен решать какие ребра в какой цвет красить, а сам комп.
кто может?
приведите пример хотябы на более маленьких графах.

@feck · 23.03.2010, 15:05 **[ТС]**

1 вариант был просто замечателен! ты мне очень помог!!!

Новые блоги и статьи Все статьи Все блоги /
Нейтральные знания ..., ... чистая наука. Пока что-то проходит модерацию на Хабре, стоит развить мысль ... Hrethgir 20.07.2026 К таким радикальным взглядам я конечно в той публикации не приходил, но чтобы скоротать вечер, решил углубиться немного. 1. Почему показания термометра заряжены целью? Цель заложена в самом. . .	Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ По ссылке 403. Не очень информативно такую ссылку постить. Запись от Usaga размещена Сегодня в 06:46 . . .
сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .	32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182

	Раскрасить граф 22.03.2010, 18:40. Показов 3758. Ответов 20 Метки нет (Все метки) я вообще не знаю с чего начать: задача в следующем: дан полный граф с 16 вершинами(все вершины соединены со всеми) у него хроматическое число 15(тоесть его можно раскрасить минимум в 15 цветов таким образом, что никакие 2 смежных ребра не окрашены в 1 цвет) ну вобщем его надо раскрасить. проблема в точ, что не я должен решать какие ребра в какой цвет красить, а сам комп. кто может? приведите пример хотябы на более маленьких графах. 0

@feck 7 / 7 / 3 Регистрация: 19.03.2010 Сообщений: 182
	23.03.2010, 15:05 [ТС]
	1 вариант был просто замечателен! ты мне очень помог!!! 0

Опции темы