Для графа представленного на рисунке составить алгоритм и программу. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по программированию
Для графа представленного на рисунке составить алгоритм и программу

Для графа представленного на рисунке составить алгоритм и программу .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для графа, представленного на рисунке составить алгоритм и программу, определяющую вершину, имеющую максимальное количество инцидентных ребер. Предусмотреть вариант, если таких вершин несколько Граф 1 3 4 2 6 5 1 3 4 2 6 5

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Блок-схема алгоритма:
Исходный код программы:
Код файла Program.cs
using System;
using System.Collections.Generic;

class Lab2_3
{
// Функция вывода вершин, имеющих максимальное количество инцидентных ребер
static void FindMaxDegree(int[,] edges, int len, int n)
{

// Словарь для хранения степеней по каждой вершине
Dictionary<int, int> m = new Dictionary<int, int>();

// В цикле по числу ребер выполнить:
for (int i = 0; i < len; i++)
{
// Если словарь содержит начало ребра
if (m.ContainsKey(edges[i, 0]))
// увеличить число его вхождений на 1
m[edges[i, 0]] = m[edges[i, 0]] + 1;
else
// иначе добавить в словарь
m.Add(edges[i, 0], 1);

// Если словарь содержит конец ребра
if (m.ContainsKey(edges[i, 1]))
// увеличить число его вхождений на 1
m[edges[i, 1]] = m[edges[i, 1]] + 1;
else
// иначе добавить в словарь
m.Add(edges[i, 1], 1);
}

// Найти максимальное число инц

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу