Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ массив структур https://www.cyberforum.ru/ cpp-beginners/ thread823425.html
Написать функцию для создания массива записей со сведениями о студентах (ФИО, возраст, курс, успеваемость). По заданному массиву определить средний бал успеваемости студентов n курса.
Текстовые и бинарные файлы. Получить файл g из чисел исходного файла C++
Компоненты файла f – целые числа, положительных чисел столько же, сколько отрицательных. Получить файл g из чисел исходного файла, в ко-тором не было бы двух соседних чисел с одинаковым знаком.
C++ Как преобразовать long double в char[]? https://www.cyberforum.ru/ cpp-beginners/ thread823419.html
Приветствую. Подскажите пожалуйста, как преобразовать long double в в тип char? До указателей по книге еще не дошел, в интернете пытался найти функцию, так и не разобрался. Самое интересное что в книге об этом ничего не сказано, зато задание есть такое. Плюсану на спасибо за ответ.
C++ написать прогу для извлечения корня метод касательных Напишите подпрограмму вычисления квадратного корня с использованием метода касательных (Ньютона): x(0) = a 1 a x(n+1) = - * ( ---- + x(n)) 2 x(n) Итерировать, пока не будет | x(n+1) - x(n) | < 0.001 В данной задаче массив не нужен. Достаточно хранить текущее и предыдущее значения x и обновлять их после каждой итерации. https://www.cyberforum.ru/ cpp-beginners/ thread823404.html
Возможно ли написать свой класс 2д графики? C++
Возможно ли написать свой класс 2д графики? Скажесм, который будет хронить х, у pixel-я, цвет pixel-я, массив растов pixel-ов и т.д. Ну и само сабой вывод этого массива на монитор не используя методы ОПЕНГЕЛЫ и ДИРИКИСЫ всякие. Если это в плане реализации возможно то пожалуйста ответьте какие книги читать на зту тему. ПЛИЗ, очнь хочется разобраться самому для личного опыта. Низкий вам...
C++ создание класса в С++ , простейшее задание Помогите создать класс по условию... Тип «Вариант распыление» определить как перечисление (enum) со значениями полей «брус», «доска необрезной», «доска обрезная», «рельс». Тип «древесина» определить как класс, содержащий: - Закрытые поля с породой дерева в виде символьной строки произвольной длины и целого типа с влажностью и плотностью древесины; - Все функции реализовать в соответствии... https://www.cyberforum.ru/ cpp-beginners/ thread823398.html
C++ Конструктор инициализации, конструктор копирования, деструктор https://www.cyberforum.ru/ cpp-beginners/ thread823391.html
Я сделал почти задание по перегрузке операторов. Осталось одно, тоесть три: конструктор инициализации, конструктор копирования, деструктор. Я толком нешарю зачем мне они, и без них все работает, но раз надо так надо. Напишите ети конструкторы к моему коду, а то я просто непомаю зачем их писать, и следовательно как их писать. #include <iostream> #include <conio.h> #include <string.h> using...
C++ Составить и отладить резидентную программу часы (C++)
Составить и отладить резидентную программу часы, которая выдает в нижнем левом углу экрана текущее значение времени в числовой форме. помогите!
C++ Повторное выполнение цикла #include <stdio.h> #include <conio.h> #include <locale.h> #include <iostream> int main() { setlocale(LC_ALL, "rus"); int n,m,**mas, j,i,k; puts("Введите N:"); https://www.cyberforum.ru/ cpp-beginners/ thread823356.html C++ Перерыв цикла https://www.cyberforum.ru/ cpp-beginners/ thread823337.html
Как сделать чтоб при некой ситуации(некая переменная == 0) даная итерация цикла(while(true)) прервалась, и началась следущая?
Поменять слова местами C++
Задача такая: Поменять слова в сообщении по принципу: первое с n/2+1 словом, второе с n/2+2 словом, i-тое с n/2+i словом и т.д (n-число слов в предложении). (тема: строки) Алгоритм по сути простой но у меня возникли трудности с его реализацией. Вот как я его себе представляю: Нужно в цикле из строки сделать массив слов: 1. Найти первое вхождение пробела и запомнить его позицию. 2....
C++ Ах, эти указатели https://www.cyberforum.ru/ cpp-beginners/ thread823331.html
Начал изучать С++ и тут наткнулся на недопонимание. Операция new резервирует место в куче, необходимое для хранения значения этого типа. т.е. правильно делать так. float* pf; pf = new float(0); //дальше что-то делаем с переменной. *pf = 3.14; cout << *pf << endl;
2554 / 1319 / 178
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
31.03.2013, 04:26 0

Является ли граф деревом - C++ - Ответ 4336064

31.03.2013, 04:26. Показов 32975. Ответов 7
Метки (Все метки)

Лучший ответ Сообщение было отмечено Catstail как решение

Решение

Любое дерево с n вершинами содержит n-1 ребро.

Вернуться к обсуждению:
Является ли граф деревом C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2013, 04:26
Готовые ответы и решения:

Является ли граф - деревом?
Доброго времени суток. Есть граф, нужно пробежаться по нему в ширину, и если не встретится циклов,...

Определить, является ли граф деревом
Дан неориентированный граф, список инцидентности. Любым способом нужно определить, является ли он...

Дан неориентированный граф. Необходимо определить, является ли он деревом
Дан неориентированный граф. Необходимо определить, является ли он деревом. Формат входных данных...

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите...

7
31.03.2013, 04:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2013, 04:26
Помогаю со студенческими работами здесь

Определить, является ли дерево AVL деревом
int s, kol, sr, a; void avl(PNode ptr) { int h1 = 0, h2 = 0, i = 0; if ((ptr-&gt;Left == NULL)...

Является ли граф связанным
Дан список ребер, можно матрицей смежности. Определить связен ли граф. #include &quot;stdafx.h&quot;...

Определить, является ли граф связанным
помогите пожалуйста: определить является ли связанным граф на си

Определить, является ли граф двудольным
ьсчььсь

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru