Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Графы (с++) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ классы http://www.cyberforum.ru/cpp-beginners/thread77008.html
составить описание класса для представления комплексных чисел. обеспечить выполнение операции представления числа в тригонометрическком виде. желательно с объяснениями.оч прошу
C++ Подправить рабочий код. Программа полностью рабочая, но как сказал препод, она пойдет только на 95, 98 виндоусе((((( Нужно просто поменять какие-то команды, что бы программа запустилась на ХР. Посмотрите/помогите... http://www.cyberforum.ru/cpp-beginners/thread76996.html
Нужно Описать структуру с именем STUDENT C++
Описать структуру с именем STUDENT, содержащую следующие поля: -фамилия и инициалы -номер группы -успеваемость (массив из пяти элементов) Написать программу, выполняющую следующие действия: ...
C++ рекурсивна функция перевода двоичных цифр в десятичное
Написать рекурсивную функцию перевода двоичных цифр в эквивалентное десятичное число. __________________________________________________ ________________________________ Сам алгоритм есть, а вот с...
C++ Цикл асм и с++ http://www.cyberforum.ru/cpp-beginners/thread76974.html
Возможно ли использовать цикл с асамблера на с++.? Если да то наведите пример..(вывод сообщения 10 раз)
C++ Работа с текстовыми файлами неизвестног размера Поискал на форуме, но не нашел. Вопрос таков, как считать с строку char* текст из файла. Находил примеры, которые работают через потоки - получалось считывать построчно, но длина считываемой строки... подробнее

Показать сообщение отдельно
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
20.12.2009, 16:06
википедия говорит что:
Инцидентность — понятие, используемое только в отношении ребра и вершины: если v1,v2 — вершины, а e = (v1,v2) — соединяющее их ребро, тогда вершина v1 и ребро e инцидентны, вершина v2 и ребро e тоже инцидентны. Две вершины (или два ребра) инцидентными быть не могут. Для обозначения ближайших вершин (рёбер) используется понятие смежности.
получается - инцидентнось есть факт принадлежности ребра к вершине или наоборот.

т. е. Матрица инцидентности, это матрица, в которой отмечено какое ребро принадлежит какой вершине.

а так же, из той же википеди:
Матрица инцидентности графа — это матрица, значения элементов которой характеризуется инцидентностью соответствующих вершин графа (по вертикали) и его рёбер (по горизонтали). Для неориентированного графа элемент принимает значение 1, если соответствующие ему вершина и ребро инцидентны. Для ориентированного графа элемент принимает значение 1, если инцидентная вершина является началом ребра, значение -1, если инцидентная вершина является концом ребра; в остальных случаях (в том числе и для петель) значению элемента присваивается 0.
Матрица смежности графа — это матрица, значения элементов которой характеризуются смежностью вершин графа. При этом значению элемента матрицы присваивается количество рёбер, которые соединяют соответствующие вершины (то есть которые инцидентны обоим вершинам). Петля считается сразу двумя соединениями для вершины, то есть к значению элемента матрицы в таком случае следует прибавлять 2.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru