Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
2343 символов
Категория
Программирование
Решение задач
Для графа представленного на рисунке составить алгоритм и программу .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по программированию:
Все Решенные задачи по программированию
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.