Graphs: Cycles
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Presentation given at the seminar "Humans - Eperiences toward the metadesign dimension" at Politecnico di Torino, on 2016-01-08.
For more info about the seminar: http://www.politocomunica.polito.it/events/appuntamenti/(id_news)/7137?fb_action_ids=1040619222668718
For info about the Ambient Intelligence course: http://bit.ly/polito-ami
For info about the e-Lite research group: http://elite.polito.it/
Presentation video (in Italian): https://youtu.be/cBkJK6q3wC4
Presentation given at the seminar "Humans - Eperiences toward the metadesign dimension" at Politecnico di Torino, on 2016-01-08.
For more info about the seminar: http://www.politocomunica.polito.it/events/appuntamenti/(id_news)/7137?fb_action_ids=1040619222668718
For info about the Ambient Intelligence course: http://bit.ly/polito-ami
For info about the e-Lite research group: http://elite.polito.it/
Presentation video (in Italian): https://youtu.be/cBkJK6q3wC4
La shell Bash - Comandi base - Comandi avanzati - Espressioni regolariFulvio Corno
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduction to Graphs
Topics:
Definition: Graph
Related Definitions
Applications
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Tecnologie e applicazioni domotiche: potenzialità ed approcci industriali a c...Fulvio Corno
Presentazione di Fulvio Corno presso il seminario "L’innovazione tecnologica nella domotica" tenutosi il 29/10/2013 ed organizzato dalla Agenzia per il Trasferimento Tecnologico e l'Internazionalizzazione in Valle d'Aosta (ATTIVA) della Camera di Commercio di Aosta.
Informazione sul seminario: http://www.ao.camcom.it/l-innovazione-tecnologica-nella-domotica.aspx
Approcci ed applicazioni per l’Ambient IntelligenceFulvio Corno
Presentazione tenuta il 28/10/2014 da Fulvio Corno presso il workshop "La rivoluzione dell’Internet of Things: come cambia domotica" del congresso Home and Building 2014.
Il sistema percettivo umano e le sue implicazioni nel caso di persone con disabilità.
Materiale relativo al corso di Tecnologie per la Disabilità del Politecnico di Torino (http://bit.ly/tecndisab)
Tecnologie per la disabilita' nella formazione ingegneristica di baseFulvio Corno
Presentazione dell'articolo "Tecnologie per la disabilità nella formazione ingegneristica di base" presso il convegno Didamatica 2011, tenutosi a Torino il 04/05/2011
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduction to JDBC and database access in web applicationsFulvio Corno
Introduction to the JDBC standard and best practices for database access from Web Applications.
Materiale realizzato per il corso di Sistemi Informativi Aziendali del Politecnico di Torino - http://bit.ly/sistinfo
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduzione ai Web Information SystemsFulvio Corno
Introduzione ai Web Information Systems (sistemi informativi aziendali basati su tecnologie web).
Materiale realizzato per il corso di Sistemi Informativi Aziendali del Politecnico di Torino - http://bit.ly/sistinfo
Topics:
- About and History
- Basic concepts
- Minimal JavaFX Application
- Application structure
- The Scene Graph
- Events
- Model-View-Controller
- The Controller in FXML
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2013/2014. More information: http://bit.ly/tecn-progr
Introduction to the Java Collections Framework.
Topics:
<a>
<b>
<c>
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Introduction to the JavaFX 2.0 framework.
Topics:
About and History
Basic concepts
Minimal JavaFX Application
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Programmazione in C (corso 12BHD Informatica)Fulvio Corno
Raccolta di slide per la parte di Programmazione in C del corso di Informatica (codice 12BHD) al Politecnico di Torino, valide per l'anno accademico 2010/2011.
Ulteriori informazioni alla pagina http://bit.ly/informatica-corno
Esercizi di programmazione in C (v. 2.01)Fulvio Corno
Raccolta di esercizi e soluzioni di Programmazione in linguaggio C. Materiale relativo al corso di Informatica del Politecnico di Torino, anno accademico 2010/2011.
Graphs: representations and visits
Topics:
Graph representation
The JGraphT library
Graph visits
Visits in JGraphT
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Graphs: Finding shortest paths
Topics:
Definitions
Floyd-Warshall algorithm
Dijkstra algorithm
Bellman-Ford algorithm
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
La shell Bash - Comandi base - Comandi avanzati - Espressioni regolariFulvio Corno
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduction to Graphs
Topics:
Definition: Graph
Related Definitions
Applications
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Tecnologie e applicazioni domotiche: potenzialità ed approcci industriali a c...Fulvio Corno
Presentazione di Fulvio Corno presso il seminario "L’innovazione tecnologica nella domotica" tenutosi il 29/10/2013 ed organizzato dalla Agenzia per il Trasferimento Tecnologico e l'Internazionalizzazione in Valle d'Aosta (ATTIVA) della Camera di Commercio di Aosta.
Informazione sul seminario: http://www.ao.camcom.it/l-innovazione-tecnologica-nella-domotica.aspx
Approcci ed applicazioni per l’Ambient IntelligenceFulvio Corno
Presentazione tenuta il 28/10/2014 da Fulvio Corno presso il workshop "La rivoluzione dell’Internet of Things: come cambia domotica" del congresso Home and Building 2014.
Il sistema percettivo umano e le sue implicazioni nel caso di persone con disabilità.
Materiale relativo al corso di Tecnologie per la Disabilità del Politecnico di Torino (http://bit.ly/tecndisab)
Tecnologie per la disabilita' nella formazione ingegneristica di baseFulvio Corno
Presentazione dell'articolo "Tecnologie per la disabilità nella formazione ingegneristica di base" presso il convegno Didamatica 2011, tenutosi a Torino il 04/05/2011
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduction to JDBC and database access in web applicationsFulvio Corno
Introduction to the JDBC standard and best practices for database access from Web Applications.
Materiale realizzato per il corso di Sistemi Informativi Aziendali del Politecnico di Torino - http://bit.ly/sistinfo
Master: Amministratore Linux - Livello Base
Nel contesto della formazione professionale rivolta ad aziende ed enti pubblici, sono stati preparati ed erogati dei corsi di Amministratore di sistemi Linux, al livello base ed al livello avanzato.
Il contenuto del corso è allineato con alcuni moduli della certificazione LPIC (Linux Professional Institute Certification), a cavallo tra i livelli 1 e 2. Tutto il materiale didattico è disponibile liberamente con licenza Creative Commons BY-NC-SA.
I docenti del corso sono i proff. Giovanni Squillero, Bartolomeo Montrucchio e Fulvio Corno.
Maggiori informazioni: http://elite.polito.it/index.php/teaching/current-courses/255-master-linux-admin
Introduzione ai Web Information SystemsFulvio Corno
Introduzione ai Web Information Systems (sistemi informativi aziendali basati su tecnologie web).
Materiale realizzato per il corso di Sistemi Informativi Aziendali del Politecnico di Torino - http://bit.ly/sistinfo
Topics:
- About and History
- Basic concepts
- Minimal JavaFX Application
- Application structure
- The Scene Graph
- Events
- Model-View-Controller
- The Controller in FXML
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2013/2014. More information: http://bit.ly/tecn-progr
Introduction to the Java Collections Framework.
Topics:
<a>
<b>
<c>
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Introduction to the JavaFX 2.0 framework.
Topics:
About and History
Basic concepts
Minimal JavaFX Application
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Programmazione in C (corso 12BHD Informatica)Fulvio Corno
Raccolta di slide per la parte di Programmazione in C del corso di Informatica (codice 12BHD) al Politecnico di Torino, valide per l'anno accademico 2010/2011.
Ulteriori informazioni alla pagina http://bit.ly/informatica-corno
Esercizi di programmazione in C (v. 2.01)Fulvio Corno
Raccolta di esercizi e soluzioni di Programmazione in linguaggio C. Materiale relativo al corso di Informatica del Politecnico di Torino, anno accademico 2010/2011.
Graphs: representations and visits
Topics:
Graph representation
The JGraphT library
Graph visits
Visits in JGraphT
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Graphs: Finding shortest paths
Topics:
Definitions
Floyd-Warshall algorithm
Dijkstra algorithm
Bellman-Ford algorithm
Teaching material for the course of "Tecniche di Programmazione" at Politecnico di Torino in year 2012/2013. More information: http://bit.ly/tecn-progr
Intruders are the attackers who attempt to breach the security of a network. They attack the network in order to get unauthorized access. Intruders are of three types, namely, masquerader, misfeasor and clandestine user.
AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHMijseajournal
The path consumption of the digital map in the grid as the environment expression way is discrete, for
Automated Guided Vehicle(AGV) to achieve low consumption and smooth path planning target, the A*
algorithm is applied to the path planning based on grid, and the optimal path is realized. A path smoothing
method is proposed and applied to the path of A*. The smoothing method satisfies the AGV turning radius,
makes the path smooth transition at the break point, and realizes the smooth path deviation. The simulation
results are verified by using the grid method, and the path of the proposed method is smoother, the path
consumes less and the path error is less than that of the A*.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
4. Cycle
A.A. 2012/2013Tecniche di programmazione4
A cycle of a graph, sometimes also called a circuit, is a
subset of the edge set of that forms a path such that the
first node of the path corresponds to the last.
6. Hamiltonian path
A.A. 2012/2013Tecniche di programmazione6
A Hamiltonian path, also called a Hamilton path, is a path
between two vertices of a graph that visits each vertex
exactly once.
N.B. does not need to return to the starting point
7. Eulerian Path and Cycle
A.A. 2012/2013Tecniche di programmazione7
An Eulerian path, also called an Euler chain, Euler trail,
Euler walk, or "Eulerian" version of any of these variants,
is a walk on the graph edges of a graph which uses each
graph edge in the original graph exactly once.
An Eulerian cycle, also called an Eulerian circuit, Euler
circuit, Eulerian tour, or Euler tour, is a trail which starts
and ends at the same graph vertex.
8. Theorem
A.A. 2012/2013Tecniche di programmazione8
A connected graph has an Eulerian cycle if and only if it
all vertices have even degree.
A connected graph has an Eulerian path if and only if it
has at most two graph vertices of odd degree.
…easy to check!
Königsberg Bridges
9. Weighted vs. Unweighted
A.A. 2012/2013Tecniche di programmazione9
Classical versions defined on Unweighted graphs
Unweighted:
Does such a cycle exist?
If yes, find at least one
Optionally, find all of them
Weighted
Does such a cycle exist?
Often, the graph is complete
If yes, find at least one
If yes, find the best one (with minimum weight)
11. Eulerian cycles: Hierholzer's algorithm (1)
A.A. 2012/2013Tecniche di programmazione11
Choose any starting vertex v, and follow a trail of edges
from that vertex until returning to v.
It is not possible to get stuck at any vertex other than v,
because the even degree of all vertices ensures that, when the
trail enters another vertex w there must be an unused edge
leaving w.
The tour formed in this way is a closed tour, but may not
cover all the vertices and edges of the initial graph.
12. Eulerian cycles: Hierholzer's algorithm (2)
A.A. 2012/2013Tecniche di programmazione12
As long as there exists a vertex v that belongs to the
current tour but that has adjacent edges not part of the
tour, start another trail from v, following unused
edges until returning to v, and join the tour formed in
this way to the previous tour.
17. Hamiltonian Cycles
A.A. 2012/2013Tecniche di programmazione17
There are theorems to identify whether a graph is
Hamiltonian (i.e., whether it contains at least one
Hamiltonian Cycle)
Finding such a cycle has no known efficient solution, in
the general case
Example: the Traveling Salesman Problem (TSP)
19. What about JGraphT ?
A.A. 2012/2013Tecniche di programmazione19
org.jgrapht.alg.HamiltonianCycle
static <V,E> java.util.List<V>
getApproximateOptimalForCompleteGraph
(SimpleWeightedGraph<V,E> g)
But…
g must be a complete graph
g must satisfy the “triangle inequality”: d(x,y)+d(y,z)<d(x,z)
21. Resources
A.A. 2012/2013Tecniche di programmazione21
http://mathworld.wolfram.com/
http://en.wikipedia.org/wiki/Euler_cycle
Mircea MARIN, GraphTheory and Combinatorics,
Lectures 9 and 10, http://web.info.uvt.ro/~mmarin/
22. Licenza d’uso
A.A. 2012/2013Tecniche di programmazione22
Queste diapositive sono distribuite con licenza Creative Commons
“Attribuzione - Non commerciale - Condividi allo stesso modo (CC
BY-NC-SA)”
Sei libero:
di riprodurre, distribuire, comunicare al pubblico, esporre in pubblico,
rappresentare, eseguire e recitare quest'opera
di modificare quest'opera
Alle seguenti condizioni:
Attribuzione — Devi attribuire la paternità dell'opera agli autori originali
e in modo tale da non suggerire che essi avallino te o il modo in cui tu
usi l'opera.
Non commerciale — Non puoi usare quest'opera per fini commerciali.
Condividi allo stesso modo — Se alteri o trasformi quest'opera, o se la
usi per crearne un'altra, puoi distribuire l'opera risultante solo con una
licenza identica o equivalente a questa.
http://creativecommons.org/licenses/by-nc-sa/3.0/