Miniatura

Fitxers

ProgramaSuccessionsGrafiques.jar (42.4 KB)
JosepMartiSabateTFG.pdf (1.77 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2019-01-18

Llicència de publicació

cc-by-nc-nd (c) Josep Martı́ Sabaté, 2019
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/140211

Caracteritzacions de successions gràfiques

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] We say that a sequence is graphical if it defines the sequence of degrees of a simple graph. There are a bunch of different criteria to check whether a sequence is graphical or not. In this project, seven of these criteria are discussed and the equivalence between them is proved. By using this criteria, the relation between the size and the probability of a sequence being graphical is derived, and a function approximating this relation is stated. In order to do so, a software is created which, from a size parameter introduced by the user, finds the percentage of sequences of that size, randomly created, which are graphical.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: F. Javier Soria de Diego

Matèries

Successions (Matemàtica), Treballs de fi de grau, Teoria de grafs, Anàlisi numèrica

Matèries (anglès)

Sequences (Mathematics), Bachelor's theses, Graph theory, Numerical analysis

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

MARTÍ SABATÉ, Josep. Caracteritzacions de successions gràfiques. [consulta: 25 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/140211]

Exportar metadades

JSON - METS

Compartir registre