Matches in SemOpenAlex for { <https://semopenalex.org/work/W3163338103> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W3163338103 abstract "In the master's thesis, we discuss various topics from the theory of random graphs. Random graphs can be seen as graphs on a selected number of vertices, where the structure of the graph is not ‘‘fixed’’, but changes according to the selected probability for each possible edge, or according to the decision of how many edges are randomly selected from the set of all possible graph edges.In the master's thesis we explore various basic properties of random graphs and consider the question of when a random graph has a certain graph property, such as being connected. We also present probabilistic methods in random graphs, which provide an important tool in mathematics for proving the existence of a certain object without ‘‘constructing’’ that object. At the same time, in the case of random graphs, we are also interested in the ‘‘problem’’ of small subgraphs, i.e. we consider the question of when a certain subgraph appears in a random graph, such as tree, cycle, complete graph, etc. At the end of the master's thesis we ask ourselves about the existence of a giant component in the graph and empirically present its development and the (already) known four phases of this development.As there is not much literature currently available on this topic in Slovene, the main purpose of the master's thesis is to present the basics of the theory of random graphs to the reader in an understandable and simple way and, if possible, to arouse the reader's interest in further research. The work is an ‘‘overture’’ to the theory of random graphs, which is why we also discussed the basics of probability theory and graph theory, on which the theory of random graphs is based. As a supplement to the master's thesis, in the appendix, we also include a section on measure theory, which is needed for an axiomatic definition of probability." @default.
- W3163338103 created "2021-05-24" @default.
- W3163338103 creator A5072515399 @default.
- W3163338103 date "2020-01-01" @default.
- W3163338103 modified "2023-09-27" @default.
- W3163338103 title "Introduction to random graphs" @default.
- W3163338103 hasPublicationYear "2020" @default.
- W3163338103 type Work @default.
- W3163338103 sameAs 3163338103 @default.
- W3163338103 citedByCount "0" @default.
- W3163338103 crossrefType "journal-article" @default.
- W3163338103 hasAuthorship W3163338103A5072515399 @default.
- W3163338103 hasConcept C114614502 @default.
- W3163338103 hasConcept C118615104 @default.
- W3163338103 hasConcept C132525143 @default.
- W3163338103 hasConcept C160446614 @default.
- W3163338103 hasConcept C203776342 @default.
- W3163338103 hasConcept C33923547 @default.
- W3163338103 hasConcept C41008148 @default.
- W3163338103 hasConcept C4255713 @default.
- W3163338103 hasConcept C43413943 @default.
- W3163338103 hasConcept C43517604 @default.
- W3163338103 hasConcept C47458327 @default.
- W3163338103 hasConcept C74133993 @default.
- W3163338103 hasConceptScore W3163338103C114614502 @default.
- W3163338103 hasConceptScore W3163338103C118615104 @default.
- W3163338103 hasConceptScore W3163338103C132525143 @default.
- W3163338103 hasConceptScore W3163338103C160446614 @default.
- W3163338103 hasConceptScore W3163338103C203776342 @default.
- W3163338103 hasConceptScore W3163338103C33923547 @default.
- W3163338103 hasConceptScore W3163338103C41008148 @default.
- W3163338103 hasConceptScore W3163338103C4255713 @default.
- W3163338103 hasConceptScore W3163338103C43413943 @default.
- W3163338103 hasConceptScore W3163338103C43517604 @default.
- W3163338103 hasConceptScore W3163338103C47458327 @default.
- W3163338103 hasConceptScore W3163338103C74133993 @default.
- W3163338103 hasLocation W31633381031 @default.
- W3163338103 hasOpenAccess W3163338103 @default.
- W3163338103 hasPrimaryLocation W31633381031 @default.
- W3163338103 hasRelatedWork W1190343205 @default.
- W3163338103 hasRelatedWork W1548666218 @default.
- W3163338103 hasRelatedWork W157757336 @default.
- W3163338103 hasRelatedWork W178444375 @default.
- W3163338103 hasRelatedWork W2029690202 @default.
- W3163338103 hasRelatedWork W2052271732 @default.
- W3163338103 hasRelatedWork W2100263009 @default.
- W3163338103 hasRelatedWork W2127303938 @default.
- W3163338103 hasRelatedWork W2288843953 @default.
- W3163338103 hasRelatedWork W2466237742 @default.
- W3163338103 hasRelatedWork W2471068933 @default.
- W3163338103 hasRelatedWork W2502563274 @default.
- W3163338103 hasRelatedWork W2883091492 @default.
- W3163338103 hasRelatedWork W2951881330 @default.
- W3163338103 hasRelatedWork W2971835286 @default.
- W3163338103 hasRelatedWork W2990141699 @default.
- W3163338103 hasRelatedWork W3209121079 @default.
- W3163338103 hasRelatedWork W346360553 @default.
- W3163338103 hasRelatedWork W67085460 @default.
- W3163338103 hasRelatedWork W93774932 @default.
- W3163338103 isParatext "false" @default.
- W3163338103 isRetracted "false" @default.
- W3163338103 magId "3163338103" @default.
- W3163338103 workType "article" @default.