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

Ободы в графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать список, содержащий сведения об отправлении поездов http://www.cyberforum.ru/cpp-beginners/thread897085.html
привет, не могу решить задачу: Создать список, содержащий сведения об отправлении поездов. Структура записи: номер поезда, станция назначения, время отправления, время в пути, наличие билетов. Количество записей запрашивается с клавиатуры. Написать программу, которая позволяет получить следующую информацию: -наличие билетов на поезд с номером XXX прошу помочь, заранее спасибо
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while http://www.cyberforum.ru/cpp-beginners/thread897080.html
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить блок – схемы для шейкер- сортировки и сортировки Шелла.
Даны координаты точек х1, у1, ... х15, у15. Если точка попадает на плоскость, ограниченную кругом x2 + y2 = R2 - вывести ее координаты C++
Лабораторная работа 5. Одномерные массивы * * Для задач этого раздела необходимо составить графический алгоритм, провести идентификацию переменных, составить программу и решить задачу на ЭВМ. Даны координаты точек х1, у1, х2, у2, ... х15, у15. Если точка попадает на плоскость, ограниченную кругом x2 + y2 = R2, то вывести на печать координаты этой точки и сообщение «ТОЧКА В ПЛОСКОСТИ»; если...
C++ Чтение из stdin и запись в stdout бинарной информации http://www.cyberforum.ru/cpp-beginners/thread896933.html
Привет. Посмотрите, пожалуйста. Мне нужен т.н. "прозрачный" ехе-шник, чтобы он передавал в StdOut тоже, что и получил из StdIn. Нечто вроде: cpp.exe < test.bin > ret.bin При этом на входе бинарная информация.
C++ Переписать функцию sqrt, чтобы она работала с большими числами желательно что бы корень извлекался из строки и возвращался результат в виде строки подробнее

Показать сообщение отдельно
extrimally
 Аватар для extrimally
6 / 6 / 0
Регистрация: 22.09.2012
Сообщений: 200
10.06.2013, 09:38     Ободы в графе
Является ли ободом последовательность вершин 3-7-6-10-14-13-3 в данном графе? ОЧЕНЬ НАДО!
Обод – это граф, вершины которого V0,V1,…,Vn (n>=2) можно занумеровать так, что для всех i (1 <= i <= n-1) вершина Vi соединена с Vi-1 и Vi+1, вершина V0 с вершиной Vn и других ребер нет.(т.е. цикл без лишних ребер между собой, как я понимаю)
Миниатюры
Ободы в графе  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru