Каждый столбец отвечает за какое-либо одно ребро, поэтому граф, описанный при помощи матрицы инцидентности, всегда будет иметь следующий признак: любой из столбцов матрицы инцидентности содержит две единицы, либо 1 и -1 когда это ориентированное ребро, все остальное в нем – нули.

В программе матрица инцидентности задается также, как и матрица смежности, а именно при помощи двумерного массива. Его элементы могут быть инициализированы при объявлении, либо по мере выполнения программы.
Список использованной литературы
1. "Соросовский образовательный журнал" №11 1996 (ст. "Плоские графы");

2. Касаткин В.Н. "Необычные задачи математики", Киев, "Радяньска школа" 1987 (часть 2);

3. Гарднер М. "Математические досуги", М. "Мир", 1972(глава 35);

4. "В помощь учителю математики", Йошкар-Ола, 1972 (ст. "Изучение элементов теории графов");

5. Олехник С.Н., Нестеренко Ю.В., Потапов М.К. "Старинные занимательные задачи", М. "Наука", 1988(часть 2, раздел 8; приложение 4);

6. Гарднер М. "Математические головоломки и развлечения", М. "Мир", 1971;

7. Оре О. "Графы и их применения", М. "Мир", 1965;

8. Зыков А.А. "Теория конечных графов", Новосибирск, "Наука", 1969;

9. Берж К. "Теория графов и ее применение", М., ИЛ, 1962;

10. Реньи А., "Трилогия о математике", М., "Мир", 1980.

---

Смотрите также файлы

• Последовательное построение алгоритма.docx

• Описание контрольных измерительных материалов для проведения в 2022 году итоговой контрольной работы по истории в 5 классе.docx

• 15 Ш.алдаяов атындаы жалпы орта мектебі ксіпода комитетіні кезектен тыс мжілісі. Хаттама 18.docx

• Кибанов А. Я., Захаров Д. К., Коновалова В. Г. Этика деловых отношений учебнопракт пособие под ред. Кибанова А. Я.docx

• Общие сведения о работе личного состава гдзс в изолирующих противогазах.docx