Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Является ли граф G, свободным от треугольников... |
| PORTUGAL |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Мужской Репутация:  0   |
Написать программу, которая давала бы ответ на вопрос, является ли поданный на ее вход граф G, свободным от треугольников или нет.
Может у кого ест исходник такой проги, если нет то пожалуйста подскажите хотя бы алгоритм решения. |
   |
 
|
PORTUGAL Является ли граф G, свободным от треугольников... 12.02.2006 19:18
Altair Все просто.
b:=false;
for i:=1 to n do
for j:… 12.02.2006 20:59 PORTUGAL Я ничего не шарю в дискретке и в графах, поэтому в… 12.02.2006 21:47 Altair методы задания графов
см. матрица смежности + чит… 12.02.2006 21:49 klem4 Интересно, а как быть если бы вопрос стоял "с… 12.02.2006 22:41 Altair Тогда задача сводиться к решению задачи о поиске… 12.02.2006 22:54
PORTUGAL Короче получилось вот что:
Type
Graph = array… 13.02.2006 5:26  |
|
Текстовая версия | 23.12.2025 12:53 |
