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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Misha_9615
0 / 0 / 0
Регистрация: 30.09.2014
Сообщений: 45
#1

Определить степень всех вершин неориентированного графа - C++

02.07.2015, 08:36. Просмотров 484. Ответов 0
Метки нет (Все метки)

Написать программу которая определяет степени всех вершин неориентированного графа, если граф задан списком ребер. Предусмотреть возможность ввода списка ребер с клавиатуры и из текстового файла.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2015, 08:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить степень всех вершин неориентированного графа (C++):

Определить степени вершин графа и если граф однородный - вывести степень однородности - C++
Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа вида: n m v1 u1 v2 u2 .... vm um Здесь n -...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

Обход всех вершин графа - C++
Нужно найти путь с наименьшим весом с вершины 0 в 0, 1 в 1 и т.д. Обязательно обойти каждую вершину не более 1 раза. Граф взвешенный. ...

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу - C++
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному натуральному числу...

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин - C++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...

K-связность неориентированного графа - C++
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую k-связность графа. Как я понял с...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2015, 08:36
Привет! Вот еще темы с ответами:

Обход неориентированного графа в глубину - C++
#include <iostream> #include <fstream> #include <vector> #include <conio.h> #include <locale.h> using namespace std; int...

Написать программу, выводящую список всех "циклических" вершин ориентированного графа - C++
Написать программу, выводящую список всех "циклических" вершин ориентированного графа. Вершина - циклической, если она принадлежит хотя бы...

Обход неориентированного графа в ширину. В конце выдаёт путь: 1 - C++
#include <iostream> #include <queue> #include <conio.h> using namespace std; int n;// число вершин графа int mass;//матрица...

Найти множество фундаментальных циклов связного неориентированного графа - C++
найти множество фундаментальных циклов связного неор.графа, заданного списками смежности. использую алгоритм поиска в глубину. написал...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru