Как называется таблица, которая демонстрирует связи между вершинами невзвешенного графа?

И как называется таблица, в которой указаны веса каждого ребра взвешенного графа?

Информатика 4 класс Графы таблица связей графа невзвешенный граф таблица весов графа взвешенный граф связи между вершинами Новый

Таблица, которая демонстрирует связи между вершинами невзвешенного графа, называется матрицей смежности. В этой таблице строки и столбцы соответствуют вершинам графа, а ячейки показывают, есть ли связь между вершинами. Если связь существует, то в ячейке указывается 1, если нет — 0.

Что касается таблицы, в которой указаны веса каждого ребра взвешенного графа, то она называется матрицей весов или матрицей смежности с весами. В этой таблице также строки и столбцы соответствуют вершинам, но в ячейках указывается вес ребра между вершинами. Если ребра нет, то в соответствующей ячейке может стоять 0 или другой специальный символ, обозначающий отсутствие ребра.

Таким образом, для невзвешенного графа мы используем матрицу смежности, а для взвешенного графа — матрицу весов. Это важные понятия, которые помогают нам лучше понять структуру графов и их взаимосвязи.