Probleme istețe de teoria grafurilor

Gușan Veronica

Articolul precedent

Articolul urmator

330

Ultima descărcare din IBN:
2024-05-15 13:46

Căutarea după subiecte
similare conform CZU

519.1(076.2) (1)

Комбинаторный анализ. Теория графов (117)

SM ISO690:2012

GUȘAN, Veronica. Probleme istețe de teoria grafurilor. In: Interuniversitaria, Ed. 18, 15 aprilie 2022, Bălți. Bălți, Republica Moldova: Universitatea de Stat „Alecu Russo" din Bălţi, 2022, Ediția 18, Vol.2, pp. 35-41. ISBN 978-9975-50-287-0.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Interuniversitaria
Ediția 18, Vol.2, 2022

Conferința "Interuniversitaria"
18, Bălți, Moldova, 15 aprilie 2022

Probleme istețe de teoria grafurilor

CZU: 519.1(076.2)

Pag. 35-41

Gușan Veronica

Universitatea de Stat „Alecu Russo” din Bălţi

Disponibil în IBN: 30 noiembrie 2022

Descarcă PDF

Rezumat

This article presents some captivating problems that can be solved by applying the graph theory. One of the problems even initiated the development of this branch of discrete mathematics, namely the problem of Königsberg bridges. This issue was sugges-ted to Euler by the people from Königsberg. Later on, he proved that this problem has no so-lutions. Thus, he laid the foundation for this theory. With the help of the problems mentioned in the article, we tried to make a small introduction to graph theory. Besides, we gave defini-tions to the main concepts and showed how to use them in solving the given problems. At the end of the research we suggested an assignement for practice.

Cuvinte-cheie
Graph theory, chess tournament problem, three utilities problem, seven Bridges of Königsberg, the Icosian game, four color problem.

Crossref XML Export

<?xml version='1.0' encoding='utf-8'?>
<doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'>
<head>
<doi_batch_id>ibn-168659</doi_batch_id>
<timestamp>1728067064</timestamp>
<depositor>
<depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name>
<email_address>[email protected]</email_address>
</depositor>
</head>
<body>
<collection>
<collection_metadata>
<full_title>Interuniversitaria</full_title>
</collection_metadata>
<collection_issue>
<publication_date media_type='print'>
<year>2022</year>
</publication_date>
<isbn>978-9975-50-285-6</isbn>
</collection_issue>
<collection_article publication_type='full_text'><titles>
<title>Probleme istețe de teoria grafurilor</title>
</titles>
<contributors>
<person_name sequence='first' contributor_role='author'>
<given_name>Veronica</given_name>
<surname>Gușan</surname>
</person_name>
</contributors>
<publication_date media_type='print'>
<year>2022</year>
</publication_date>
<pages>
<first_page>35</first_page>
<last_page>41</last_page>
</pages>
</collection_article>
</collection>
</body>
</doi_batch>