Sökning: "grafteori"

Visar resultat 21 - 25 av 25 uppsatser innehållade ordet grafteori.

  1. 21. What can Turán tell us about the hypercube?

    Kandidat-uppsats, Institutionen för matematik och matematisk statistik

    Författare :Emilott Lantz; [2012]
    Nyckelord :Turán problem; graph theory; Turán s theorem; hypercube; Hamming graph; layer; Turán-problem; grafteori; Turáns sats; hyperkub; Hamming-graf; lager;

    Sammanfattning : The Turán problem is a fundamental problem in extremal graph theory. It asks what the maximum number of edges a given graph G can have, not containing some forbidden graph H, and is solved using the Turán number ex(n,H), density π(H) and graph Tr(n). LÄS MER

  3. 22. The Market Graph : A study of its characteristics, structure & dynamics

    Magister-uppsats, KTH/Matematisk statistik

    Författare :Daniel Budai; David Jallo; [2011]
    Nyckelord :;

    Sammanfattning : In this thesis we have considered three different market graphs; one solely based on stock returns, another one based on stock returns with vertices weighted with a liquidity measure and lastly one based on correlations of volume fluctuations. Research is conducted on two different markets; the Swedish and the American stock market. LÄS MER

  4. 23. Consensus Algorithms - Flocking and Swarms.

    Kandidat-uppsats, KTH/Optimeringslära och systemteori

    Författare :Christopher Mårtensson; Linus Sjövall; [2011]
    Nyckelord :;

    Sammanfattning : An interesting eld of mathematics is the study of swarming and ocking. By using graph theory, one can describe a system of agents that transfer information between each other. With the help of certain algorithms it is possible to update the agent's information in order to reach consensus between the agents. LÄS MER

  5. 24. Nätverksteori som verktyg vid risk- och sårbarhetsanalys av eldistributionsnät

    Master-uppsats, Lunds universitet/Avdelningen för Brandteknik; Lunds universitet/Riskhantering (CI); Lunds universitet/Avdelningen för Riskhantering och Samhällssäkerhet

    Författare :Sophie Nykvist; Eva Ohlson; [2007]
    Nyckelord :Risk; sårbarhet; elnät; eldistributionsnät; simuleringsmetod; nätverk; grafteori; ellag.; Technology and Engineering;

    Sammanfattning : Events such as a storm that hit Sweden in 2005 and caused considerable damage led to a number of new additions in the Swedish Electricity Act. Some of these additions were demands on power distribution companies on a risk and vulnerability analysis and an action plan concerning the reliability of delivery in distribution networks, and also on keeping its customers informed about this. LÄS MER

  7. 25. Graph theory in veterinary epidemiology : modelling an outbreak of classical swine fever

    L3-uppsats, SLU/Dept. of Ruminant Medicine and Veterinary Epidemiology

    Författare :Stefan Widgren; [2004]
    Nyckelord :graph theory; modelling; swine fever;

    Sammanfattning : One objective of this study has been to demonstrate how graph theory can be a useful tool for intervention in the case of an outbreak of a contagious disease. By using graph theory algorithms on data from the Swedish surveillance network system (Grisregistret) and combining this with the power of graph layout engines for visualization of interherd movements, valuable information can rapidly be provided from data that is easily available. LÄS MER