Наші досягнення

131px-Sample_graph.svg

понеділок, Грудень 19, 2011   |   Тихон Милиневский

Графы математики

Да, у математики тоже есть свои графы. Только рук и ног у них нет, да и вообще непохожи они на наших, зато у них есть рёбра, так что сказать что у них совсем нет скелета нельзя.

Граф — это пару кружков и соединяющие их лини. Кружки называют вершинами, а лини рёбрами.

Графы бывают ориентированными и не ориентированными. С лева —  не ориентированный, а ориентированный граф уже определился куда ему надо, и идёт туда — из вершины А по одному ребру можно попасть в вершину Б но тот же поезд в другую сторону не поедет.

 

С помощью графов можно доказать что число людей, которые пожимали когда либо руки не четное количество раз — четно. Или ответить на вопрос можно ли нарисовать такую фигуру не отрывая ручки от бумаги (говорят нельзя... скучные математики до сих пор не научились загибать бумагу).

Для тех, кому стало интересно узнать по больше о графах математики, и чем они занимаются я нашел достаточно хорошую статью с задачами.

Спасибо за внимание!

Просимо Вас при передруку статті розміщувати посилання на наш сайт!  © Школа «Афіни», 2011

Теги: , ,

            2,335

 


Автори сайту
avatar Тихон Милиневский
Усі автори
Про автора